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I. PURPOSE 


The purpose of this grant is to develop methods and procedures, 
Including computer codes, for performing engineering calculations which 
will be useful to the United States delegations to International 
administrative conferences regarding satellite communications. During 
the Interim 15 July 1983 to 14 July 1984, by far the greater part of the 
effort has been devoted toward the Fixed Satellite Service (FSS) which 
will be a topic of the World Administrative Radio Conferences in 1985 
and 1988 (WARC-85, WARC-88), Some attention was also directed toward 
optimizing the Implementation of decisions reached at the 1983 Regional 
Administrative Radio Conference (RARC-83) which dealt with the 
Broadcasting Satellite Service (BSS). 

II. BACKGROUND 

The interim prior to this one was devoted primarily to writing a 
computer code for optimizing the orbital locations and frequency 
assignments for BSS satellites [1], Such a program is called a 
synthesis program. Substantial work on BSS synthesis was already 
under way on the part of other administrations when we entered the 
field, and the lead time for a program which might be useful at RARC-83 
was short. The decision was made to base the program on a constrained 
gradient-search procedure. This decision was based on four 
considerations: 1) the general procedures for Implementing a 

constrained gradient search are well-known and readily available. 
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2) an existing analysis code, called Spectrum/Orbit Utilization Program 
(SOUP) [2], was helpful In defining the objective function for the 
gradient search, 3) the method would be complementary to, Instead of 
competitive with, the approaches taken by the other administrations, and 
4) the method should be useful in optimizing further ("fine-tuning") 
whatever plan might be developed without It. 

Our BSS synthesis code was not completed In time to be proposed for 
adoption for RARC-83. An attempt was made to make It available on an 
Informal basis to the U. S. delegation, but this foundered on the 
difficulty of linking the computers on which it was Implemented with 
those In use at the Conference, and also because the formats for the 
required inputs were changed shortly before and during the Conference. 
The program was tested by means of a substantially reduced Initial 
scenario generated at our facility by eliminating from the complete set 
of administrations and test points all those for which information in 
the various input files available to us at the time was either 
Incomplete or conflicting. Preliminary tests had been performed on an 
even smaller model consisting of six administrations and 40 test points 
in South America [1], These results all looked very encouraging; but it 
should be recalled that gradient-search procedures are guaranteed only 
to lead to local optima, not global ones, unless the objective function 
is convex, which is not the case here. Thus there remained still the 
question of just "how good" the gradient-search method is for the task 
at hand, i.e., how severely the solution depends on the initial scenario 
and whether a method for generating good initial scenarios can be 
devi sed. 
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These questions are doubly Important because the gradient-search 
procedure can also be proposed reasonably for the FSS problem; Indeed 
the BSS and FSS problems have strong similarities, as explained below. 
Much of the work reported below to resolve the "goodness" of the 
gradient-search procedure for .he BSS problem would not have been 
undertaken If It did not apply directly to a half-link of the FSS 
problem as wel 1 . 

III. IMPLEMENTATION OF THE BSS CODE FOR THE RARC-83 SCENARIO 

Three problems were encountered at the outset in the Implementation 
of the gradient-search synthesis code to the scenario produced as the 
output of RARC-83. First, the gradient-search code had been set up to 
handle block frequency assignments, l.e., the assignment of complete 
frequency blocks to Individual administrations. The Conference kept 
this concept In the main but modified it to include channel family 
patterns. In these, some channels of a block might be shared between 
several administrations, while others would be assigned to individual 
administrations. The code had to be revised to allow for these channel 
family patterns. Secondly, the RARC-83 scenario required fixed, 
predetermined frequencies to bp assigned to the starting points for the 
channel families. The gradient-search procedure is a continuous process 
which does not necessarily lead to there preassigned discrete values. 

Two approachs to solve this problem are to round the frequencies, each 
to the nearest preassigned frequency, either at the end of the process 
(which may then have to be repeated) or at each iteration. It is not 
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clear what effect these procedures will have on the convergence of the 
process. Also, It Is not clear whether the use of preassigned, fixed 
starting frequencies has any real practical or economic value, or 
whether it was based primarily on custom. From a spectrum/orbit 
utilization standpoint, there could be substantial advantages In 
allowing arbitrary channel family starting frequencies. This question 
has not been resolved. 

Finally some quite mundane, but nevertheless very time-consuming, 
problems arose from the difficulty of obtaining definitive and 
compatible data sets. Three input data sets are required: the 

requirements file, the minimum-ellipse file, and the actual full 
scenario decided by the Conference, which would serve as an initial 
scenario for our attempts at further improvements. Inconsistencies 
between the three sets, as furnished to us, were very troublesome. 

Due to these difficulties we have not been able to attempt an 
improvement in the final RARC-83 scenario with the gradient-search code, 
but we look forward to doing so In the near future. At that time we 
plan to issue a technical report documenting the program fully and to 
report on it in the literature as well. 

IV. PROPERTIES OF THE GRADIENT-SEARCH PROCEDURE FOR SPECTRUM/ORBIT 

SYNTHESIS 

A. GENERAL CONSIDERATIONS 

As discussed above, the time scale on the BSS synthesis problem 
forced a rather pragmatic approach and precluded a general investigation 
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of the properties of the extended gradient-search method with respect to 
spectrum/orbit synthesis and, In particular, the generation of good 
Initial scenarios, which would lead to global or near-global optimal 
solutions. Since WARC-85 will be concerned mostly with planning the 
procedures for WARC-88, rather than with the Implementation of any 
detailed plan, we have more lead-time with respect to the FSS synthesis. 
Of course gradient-search procedures have been used successfully In many 
applications where optimal solutions were not assured; nevertheless, It 
seemed prudent to gain a better understanding of the objective-function 
surface in order to be able to understand better the likelihood of a 
good solution and how that depends on the initial conditions. This 
would give us the option to make modifications In our approach If 
necessary: perhaps to add an Integer-programming code to help select 

initial conditions for the gradient search, or to switch to 
integer-programming altogether if this seems indicated. While the 
intended application is the FSS problem, the objective functions for the 
FSS and BSS synthesis problems are so closely related that the BSS code 
is a useful test bed for the FSS application. This Is discussed in more 
detail below. 

A first step in Investigating the behavior of the gradient-search 
process was to find convenient ways of displaying the results of a 
sequence of solutions obtained by Iteration, in order to enhance the 
convenience of interaction between the code and the analyst. A 
graphical display was, therefore, developed as an adjunct to the 
print-outs employed previously. This display is illustrated in the 
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first eight figures. Figure 1 Illustrates the geography and the channel 
requirements for the previously developed six-administration 
experimental scenario. The dots at the administration boundaries show 
the test points for each service area. Figure ?. shows the sequence of 
reference frequencies as the Iterations prepress; Figure 3 does the same 
for the satellite orbit locations. Finally, Figures 4 to 9 display the 
C/I margins at each test point for each service area during the first 
few iterations. In Figures 4 to 8 the margin for the worst channel at 
each test point is displayed; In Figure 9, it Is the best channel shat 
It displayed. Figure 9 shows that the exponential objective function 
has the desired property of Improving C/I at the bad test points even at 
the expense of worsening It at other test points, If required. 

B. THE OBJECTIVE FUNCTION SURFACE 
1. Theoretical Investigation 

Very little is really known about the objective function surface 
for a half-link, which occurs both In the BSS and the FSS synthesis 
problems. An appreciation for the properties of this surface could 
result In our being able to assess objectively the quality of a 
particular solution and/or to recognize a solution methodology more 
appropriate than the extended gradient search. We have elected to 
examine the objective function surface from both the analytical and 
empirical points of view. 
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SERVICE AREA 
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CHANNELS 
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Figure 1. Geography and requirements of the six-service-area scenario. 
Dots Indicate test points. 
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Figure 3. Sequence of satellite orbit locations 
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Aggregate C/I margins, relative to a 30 dB protectio 
for the worst channel at each test point for Argenti 
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igure 9. Aggregate C/I margins, relative to a 30 dB protectio 
for the best channel at each test point for Uruguay. 



In order to begin the analytical Investigation, a greatly 
simplified version of the synthesis problem was needed. The following 
simplifying assumptions were made: 

1) two satel 1 ites , 

2) two service areas, each served by one of the two satellites, 

3) one test point In each service area, 

4) one channel requested for each service area, and 

5) the orbital positions of the two satellites are fixed. 

Under these assumptions, the down-link synthesis problem reduces to the 
determination of frequency assignments for the two satellites: 


Minimize 

C 1 exp(F 2 j -20 log 

10 ^2^ * C2 ex P^ 12 " ^ ^ °9 iq^ l ) ) 

(1) 

subject to 

Fi < Fi < Fi , 

(2) 

and 

f 2 < f 2 < f 2 . 

(3) 

where 

Cj 3 [exp (Pj)]" 1 

» k=l,2, (4) 


pjj Is the power 

transmitted by satellite j, on its 


assigned channel, j. 
f 

F-jj is the frequency discrimination between chennels 

i and j, and Fj Is the frequency assigned to channel j. 
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With the assumptions made here, the solution of the reduced 
down-link synthesis problem Is straightforward and the result Is rather 
obvious: the separation of the frequencies assigned to ti.e two 

satellites should be as large as possible. More Important than this 
solution Is the fact that the objective function surface for the reduced 
problem can be plotted. 

We will assume that the decision variables for the frequencies both 
have the same lower and upper bounds, 1 .e. , Fj = F^ 3 F and F^ = 3 

F. The frequency discrimination function effectively partitions the 
feasible region Into five subregions, see Figure 10. In the subregion 
where the two satellites' frequencies are most nearly equal, the 
objective function value would be largest. As the frequencies become 
more and more distinct, i.e., as we move away from the = F^ line in a 
direction perpendicular to this line, the objective function value will 
decrease steadily. A cross-sectional view of the objective function 
surface, perpendicular to the Fj - F 2 line, Is shown in Figure, 11. 

This view is the cross-sectional profile one would see when looking from 
the origin down the F^ = F^ line. 

It is clear from this cross-sectional view that the objective 
function for the reduced 8SS synthesis problem Is neither convex nor 
concave. The absence of such exploitable functional properties can make 
the solution of even small nonlinear programming problems difficult. 

The relaxation of the simplifying assumptions made, e.g., treating 
orbital positions as variables, can only make guaranteeing optimality 
for the 8SS synthesis by gradient-search methods more difficult from a 
theoretical point of view. 
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Figure 10. Feasible region of the reduced BSS synthesis problem. 

The solid lines separate subregions of the feasible region 
wherein the indicated expressions for the filter functions 
apply. The dashed line represents points where - F£. 
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Figure 11. Objective function surface cross-section for the reduced 
BSS synthesis problem. 

The dashed lines separate the subregions indicated in Figure 

10 . 
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It Is our intention to continue our analysis of the synthesis 
problem. Future theoretical investigations will be concerned with the 
properties of the objective function surfaces of more elaborate versions 
of the BSS synthesis problem and with the performance of the extended 
gradient search procedure. 

2. Computer Experiments 

The six-administration South American model was exercised under 
seven different conditions (scenarios) by varying the initial scenario 
and the orbital location and frequency bounds. By exercising the model 
in this manner, we are able to begin tc see the effect which an initial 
scenario has on the final solution obtained, as well as the effects of 
limiting the use of the orbital arc and the available bandwidth. 

All of the computer runs were terminated after nine iterations of 
the extended gradient search procedure. The solutions obtained at 
Intermediate iterations, not only the final solutions, were examined. 

We shall present the details of the results observed with three of the 
seven scenarios as well as some general observations based on all of the 
runs made. 

The first scenario considered here is the same as that which 
appeared In our last interim report Q]. Figure 12 shows the worst 
aggregate C/I ratio for each administration for the Initial scenario 
(iteration 0) and some of the improved solutions (iterations 1 through 
9). The worst aggregate C/I ratio for the initial solution was 
about 22 dB. After four iterations, the worst C/I ratio for any test 
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point was about 30 dB. There was no appreciable improvement in the C/I 
ratios over the last five Iterations. 

The results for this first scenario Indicate that there is steady 
Improvement in the C/I ratios from the start. A reasonably good 
solution is obtained, at least in this case, after just a few 
iterations. No marked change occurs after this good solution is found. 
Had we executed more iterations of the gradient search procedure, it is 
possible that an Improved solution could have been found. The fact that 
practically no change occurs between the fourth and ninth Iterations 
does n( t necessarily imply that the gradient search should have been 
terminated earlier. 

A second scenario with a "horrendous" starting scenario was 
considered also. All six satellites were collocated and were assigned 
the same frequency. Figures 13, 14, and 15 provide a graphical 
representation of the solutions obtained with this "poor" starting 
scenario. These figures indicate the satellite orbital location, the 
frequency assignment, as well as the worst aggregate C/I ratio for 
each administration. 

Again, it takes but a few iterations to obtain a good solution. 

Both the orbital locations and frequency assignments are spread out 
immediately. It is interesting to note that the solution obtained after 
nine iterations, starting with a "poor" solution, is better than the 
solution obtained with a more "reasonable" starting solution (Run 1). 

In other words, the relative acceptability of a scenario as a final 
solution is not necessarily correlated with its quality as a starting 
scenario . 
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Figure 14. Satellite orbit locations for each service area vs 
Iteration number. Run 2. 

See Figure 13 for initial scenario. 
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Figure 15. Reference frequency assignments vs. iteration number 
Run 2. 

See Figure 13 for initial scenario. 



Figures 14 and 15 also Illustrate that it Is possible for 
satellites to cross over one another In terms of both location and 
frequency. -This means that the ordering of the satellites by position 
and frequency in an initial or an intermediate solution does not 
necessarily preclude finding an improved solution with a different 
ordering of the satellites. For example, compare the satellite 
locations at the third and fourth Iterations in Figure 14. 

The fact that the best solution to date for the six-administration 
model Is obtained when an extremely "poor" starting solution is used is 
consistent with other empirical findings in mathematical programming. 

It is well known that moving away from a bad solution can produce 
better results than moving from a reasonably good solution. 

The third scenario to be presented here is similar to the second in 
that the satellites are collocated and share the same frequency. 

However, the satellites are collocated close to the easternmost limit of 
their available arc. The computer results for this scenario are 
summarized In Figures 16, 17, and 18. 

The solution obtained after nine iterations is not nearly as good 
as the final solutions found for the other scenarios. There is at least 
one aggregate C/I ratio of 16 dB. The frequencies were spread out 
quickly, but the satellites remained rather close together. It appears 
that the satellites were blocked from westward movements by the Peruvian 
satellite. The gradient pointed toward the nearby eastern boundary. 

The satellites were continually dispersed, but at a relatively slow 
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Figure 16. Worst C/I ratio for each service area vs. iteration 
number. Run 3. 

Initial scenario: all satellites and reference frequencies 

collocated at 80° W and 12.53 GHz, respectively. 
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rate. Each successive iteration produced an Improved solution, but the 
rate of Improvement was slow. If the gradient search procedure had not 
been terminated after only nine iterations, it is possible that a 
significantly better solution could have been found. 

We have been able to draw some conclusions about the gradient 
search procedure following our computer experiments. Not every 
conclusion is surprising, but each can be substantiated with empirical 
evidence. First, for a small, fixed number of iterations, the gradient 
search procedure is highly sensitive to the initial scenario. Secondly, 
the use of an extremely unattractive starting scenario can produce a 
good solution rather quickly. The positioning of satellites near an 
orbital location boundary can dramatically slow the rate of Improvement 
in successive solutions; positioning all satellites toward the middle of 
the available orbit and frequencies toward the middle of the available 
spectrum seems to result in the finding of good solutions fairly 
rapidly. Finally, satellites can cross over one another in terms of 
their locations and frequency assignments. 

The six-administration model has been an invaluable tool in our 
analysis of the objective function surface of the BSS synthesis problem. 
We plan to continue to exercise this model to aid us in our future 
efforts. 
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V. FORMULATION OF THE FSS SYNTHESIS PROBLEM 


A. INTRODUCTION 

The purpose of an FSS Synthesis Procedure Is to allocate satellite 
orbit locations and frequency bands In such a way as to satisfy a stated 
set of communications tasks with a minimum stated quality index while 
maintaining the greatest possible freedom to add additional services at 
a later time. One possible way of giving flexibility for adding 
additional services later is to minimize the frequency band occupied, or 
the orbital arc used, or a combination of the two. 

Stated in this general way, the problem appears straightforward, 
well defined, and quite similar to the BSS synthesis problem. Indeed 
there are strong similarities, and these lead to the tentative 
conclusion that the gradient-search algorithm will find application in 
FSS synthesis. However, there are also very important, although subtle, 
differences. It has taken us a substantial part of the interim to begin 
to understand these differences. We have come to the conclusion that 
the FSS synthesis problem is as yet defined incompletely, and that 
perhaps one of our first functions has to be to point out the need for a 
clearer definition if highly efficient use of the spectrum and orbit for 
FSS purposes is to be addressed in the WARCs. 

B. SIMILARITIES BETWEEN BSS AND FSS SYNTHESIS 

An Important similarity between the FSS and BSS synthesis problems 
is the similarity of the corresponding analysis procedures. This 
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similarity derives from the fact that the system configurations are 

Identical: In each case a signal Is transmitted from an earth station 

to a satellite and Is then retransmitted (usually in a different 

frequency band) from the satellite to another earth station or group of 

earth stations. For example, In either the FSS or BSS case, it is 

necessary to compute the interference on the downlink to an earth 

station from an interfering satellite signal. The situation is shown 

schematical iy in Figure 19. The symbol E w designates the earth station 

or test point where the C/I ratio Is to be calculated. S w and Sj 

designate the satellites radiating the wanted and interfering signals, 

respectively. R , R T designate the pointing direction unit vectors 
SW S 1 

A A 

for the two satellites, respectively. Similarly R gw ^ and R^ ^ 
designate the unit vectors pointing toward Earth station E w from the 

A A 

respective satellites, and R^ w sw R Ew sI are unit vectors pointing 
from Earth station E w toward the respective satellites. Then the 
carrier-to-interference ratio for this single interference entry Is 
given by 



R sw D sw (^sw* R sw , Ew» ^sw) R sl 


(5) 


( R 


si 


*sI,Ew’ G sl> °Ew (R Ew,sw’ R Ew,sI' G Ew> R sw 


where denotes the effective isotropic radiated power radiated from 
the satellite designated by the subscript and d"*\ D R designate the 
antenna discrimination patterns of the transmitting and receiving 
antennas, respectively, at the location indicated by the subscript. 
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R denotes a unit vector. Heavy arrows indicate signal 
transmission. The Earth stations need not be located at the 
same latitude. 



This directivity Is a function of the unit vectors (directions) and 
gains Indicated In the arguments. In the case of circular beams, the 
unit vectors In the directivities can be replaced by the angles <]/, where 
for example Is given by 
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An analysis program, such as SOUP, calculates the C/I ratio on an 
aggregate basis. For this purpose the denominator in Equation (5) is 
replaced with a sum of terms of the same form, one term for each 
interfering satellite. The total C/I ratio Is then determined by 
calculating the uplink C/I in a similar way and combining the two 
according to 
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The very same calculation can thus apply to either the BSS or FSS case 
as far as the calculation of C/I Is concerned. Of course the allowable 
C/I ratio may differ for the two cases since the signals and modulation 
methods may be quite different, but the method of calculation Is the 
same. This similarity is the basis for our belief that the 
gradient-search will be useful for the FSS synthesis calculation also, 
and that the existing BSS codes are a useful test bed for evaluating 
gradient-search procedures intended for FSS application. 
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C. DIFFERENCES BETWEEN BSS AND FSS SYNTHESIS 


1. Importance of the Uplink 

While the mathematics of the optimization for the BSS and FSS 
synthesis are closely related, there appear to be differences In the 
structures of the basic synthesis problems for the two cases. Some of 
these are minor, while others seem quite Important, although subtle. 

One difference which appears relatively Innocuous to us Is the 
importance of the uplink. In the BSS synthesis, the role of the uplink 
is relatively minor. The reason becomes apparent when one considers the 
Impact of economics on the antennas for the two half links. For the 
antennas on the satellite, there Is no compelling reason to make either 
antenna much better or larger than the other, but for the earth stations 
the relatively few uplink antennas can be much more directive (and 
expensive) than the vast multitude of consumer downlink antennas. Thus 
the downlink Is inherently much more susceptible to interference, and 
orbital assignments must be made primarily on the basis of downlink 
considerations. The term Involving (C/I) U p in Equation (7) can, 
therefore, be neglected, at le^. to first order. 

This Is not true for the FSS case, since the consumer must have 
both an uplink and downlink antenna in this case for duplex 
communication, the most usual application. Both terms in the equation 
will normally be about equally significant. However, this does not 
change the basic character of the computations. Equation (7) can be 
rewritten as 
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Minimizing the sum of two terms may entail about twice the computation 
time compared with that for just one term, but It Is not inherently more 
difficult. This is why we called the difference In the Importance of 
the uplink for the two cases "Innocuous". 


2. Time Division [3,4] 

Broadcasting stations generally operate on an essentially 
continuous basis. This is not true necessarily of FSS stations. For 
many applications It is possible to operate In a burst mode, In which a 
station transmits Information In brief bursts interspersed with silent 
periods, which can be used for transmissions by other stations. Such a 
system is said to employ time-division multiple access (TDMA). TDMA 
systems can be subdivided further Into two classes: demand multiple 

access (DMA) and random access systems. In DMA systems, access is on a 
controlled basis. For example, in systems using a "polling" protocol, a 
single station acts as controller and polls (i.e., queries) each other 
station, in turn, as to whether it has messages to transmit. It then 
assigns channels accordingly. In a "token-passing" protocol, the 
stations act as controllers In turn. One station starts in control and 
transmits Its messages, It then uses a code called the "token" to 
transfer control to the next station in the chain, and so on. An 
alternative type of DMA protocol, which allows access in arbitrary order 
In a DMA system, is to use a separate channel as an "order wire" by 
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which any user can request a channel from the master control station, 
which responds by assigning a time-slot sequence. 

In random-access protocols, no station exercises control over the 
transmission sequence. A common random-access protocol Is the ALLOHA 
system, or modifications thereof. In an ALLOHA system, the sender 
simply transmits the message when he chooses. If another station Is 
transmitting simultaneously on the same channel, interference will 
result; otherwise the message will be received and acknowledged. If the 
sender does not receive an acknowledgment, he retransmits the message 
after a specified time Interval. Another form of random access is 
carrier-sense multiple access (CSMA). In this protocol, a user wishing 
access to a given channel first must listen to that channel. If the 
channel Is clear, the user transmits his message; if it is busy, as 
evidenced by presence of a carrier, ‘the user must wait a predetermined 
period and then try again. 

This listing of multiple-access protocols Is by no means complete, 
it is meant to convey mainly the great variety of time-division schemes 
which have been proposed, all of which have advantages and disadvantages 
depending on the particular application and user environment. 

In principle, time-division might be used as a basis for permanent 
resource assignment as well as for operational protocol. The advantages 
would be clearest for a coordinated DMA system. For example, consider a 
satellite located so as to receive messages from the Eastern United 
States time zone. Such a satellite, if used continously, could not 
receive the same frequency from Eastern Canada; but if used in a DMA 
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mode with narrow switched beams v the same frequency could be reused for 
Canada during the time slots when the U. S. beam Is directed toward the 
southern part of the zone. Thus swltched-beam DMA operation could, in 
principle, improve the spectrum/orbit utilization. 

However, it seems likely to us that International assignment 
procedures will be based for some time to come on continuous use, rather 
than time-division switched beam technology. One reason Is that to 
include time-division assignments would complicate the assignment 
process, which Is already exceedingly complex. A second Is that 
assignments are currently made on a continuous-use basis. A third is 
that satellites in the lower frequency bands, which are most crowded 
and, therefore, in most need of attention, generally operate currently 
on a continuous basis. 

We will, therefore, restrict our synthesis procedures to 
assignments which would allow each satellite to operate continuously. 

Of course an assignment plan developed on this basis will not preclude 
the use of a time-division protocol in operation; if continuous 
operation does not cause unacceptable interference, part-time operation 
will not do so. However, the spectrum-orbit-time utilization will not 
necessarily be optimized fully for the TOMA case. This is the price for 
simplifying the synthesis, consistent with the belief that coordination 
between administrations in the time domain is not likely in the current 
time frame. 
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3, Service Areas 

The concept of service areas, combined with that of appropriate 
antenna beams, turns out to be crucial in making good spectrum/orbit 
assignments for FSS systems. The basic principle can be demonstrated 
heuristically by considering a half-link, e.g., a down-link. In this 
case, the single-entry interference received at an earth-station 
receiver from an interfering satellite is proportional to the 
discrimination of its receiving antenna in the direction of the 
interfering satellite times the discrimination of the interfering 
satellite transmitting antenna in the direction of the earth station. 

If the satellite is intended to serve a very wide geographical area, 
such as earth-coverage, the satellite antenna discrimination will be 
small and the interfering satellite must be located far from the 
satellite being received by the earth station so that its receiving 
antenna will have sufficient discrimination. In contrast, if the 
interfering satellite has a smaller, non-overlapping service area and 
its beam is correspondingly narrower, it will discriminate more toward 
the earth station, and less discrimination by the earth-station antenna 
will be required, thus allowing closer satellite spacings. Similar 
considerations apply to the uplink. 

This interrelation between defined service areas, correspondingly 
narrow-beam antennas aboard the satellites, and the allowable satellite 
spacing and total capacity of the geostationary orbit has been 
understood qualitatively by industry and those intimately involved with 
the CCIR for some time [5,6]. For example, the replacement of INTELSAT 
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IV with IV-A satellites was motivated at least in part by the capability 
to "reuse" frequency channels by replacing the earth-coverage beams In 
the type IV satellites with hemispherical coverage beams In the type 
IV-A. At the time when we began looking at the FSS synthesis problem, 
little of this thinking was reflected In the literature, nor was It 
common knowledge in the working groups with which we met, and it 
required some time to evolve these concepts ourselves. Since then, some 
literature touching on these concepts in a qualitative way has become 
available [5,7], It seems to us that a more quantitative understanding 
will be essential in arriving at better assignment procedures. The 
f 1 “st steps in this direction have been taken. We are exploring the 
production of a series of aids for estimating, on a single-entry basis, 
the effects of system parameters on FSS spectrum/orbit utilization. 

These aids may turn out to be universal curves, simple formulas derived 
by regression analysis, or interactive computer programs, as the 
situation dictates. 

As an example calculation, consider first the case of no service 
area assignments, as illustrated at the top of Figure 20. A single 
earth receiving station is shown. A desired carrier is being received 
from satellite FSS W , while an intefering carrier I arrives from FSSj. 

It is assumed that the earth station antenna is pointed at FS$ W and that 
the FSS W transmitting antenna is pointed at or near the Earth station. 
Since no service areas are assigned, in the worst case the FSS j 
transmitting antenna may be pointed very nearly at the same Earth 
station. We assume this worst case. Then Equation (5) reduces to 
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and the "universal" system parameter R is defined by 


R = T required pi 

sw 

A typical plot appears at the bottom of Figure 20. It is evident that 
the elevation of FSS W as seen from its earth station has very little 
effect on the minimum allowable satellite separation; for the parameters 
used in Figure 20 the required separation would be about 5° when R = 35 
dB. When satellites with a full complement of transponders, i.e., 
covering all allowed frequency bands, are placed over the useful orbital 
arcs with a separation of about 5° the orbit would be said to be "full". 
The particular value 5° is a function of the system variables entering 
into R, see Equation (11), of the earth station gain and discrimination 
pattern, and to a minor degree of the Earth station latitude. The 
discrimination patterns used for Earth and satellite antennas throughout 
this report are taken from CCIR reports [8,9], 

We are still looking for the best way to display this type of 
information for all relevant values of the variables. It should be 
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noted that the system design approach taken In this example is precisely 
the one which has been used in the past in determining compatible 
assignments In the 4/6 GHz band: the satellite antennas have broad 

Earth-coverage or hemisphere-coverage patterns, and the allowable 
spacing is determined by the discrimination of the Earth station 
antennas. The orbit has been "full" for some time in the 4/6 GHz band, 
and attempts are under way to allow closer satellite spacings by 
requiring Earth station antennas to have better discrimination In the 
near-sldelobe region. 

Consider now the case illustrated by Figure 21. Satellite FSS W 
transmits to its Earth station E w with its beam maximum pointed at the 
station. Similarly satellite FSS] transmits to its Earth station E 2 , 
and its antenna is pointed at E 2 * However, we now assume that, because 
of service area restrictions, E^ and E 2 are separated and that the 
satellites use antennas with relatively high gain. 

A few words are in order regarding the geometry of Figure 21. The 
calculation to be performed is the C/I ratio at Earth station E^, which 
is used as reference for the central angles and 9 2 , which locate the 
satellites, and the central angle 4>, which locates the longitude of the 
Earth station at which the interfering satellite is pointed. The <J) 
denote angles between antenna beam axes and directions where 
interference might be a problem; they are not central angles. Thus 
is the angle between the direction in which the E w receiving antenna is 
pointed ard the interfering signal source FSSj , and i[» 2 is the angle 
between the FSSj beam axis (toward Ej) and the Earth station E w where 
the FSS i signal produces interference. The separations are drawn large 
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for clarity; In actual practice we are Interested In small spacings 
(02 - 6 ^ ) between the satellites and small spacings between E^ and E 2 . 

Under these conditions, *{13 becomes nearly equal to the satellite spacing 
(02 - 0^). Figure 22 shows the allowable satellite spacings ^3 for 50 dB 
gain antennas, corresponding to a circular beam approximately 1/2 degree 
wide between 3 dB points, as a function of the angle <J» 2 « These angles 
are the natural coordinates for the calculation, but they are not very 
helpful to the systems planner, who must deal with earth station 
locations In terms of longitude and latitude and with orbital locations 
In terms of longitude. The result for a universal system parameter value 
R=35 dB is replotted in Figure 23 as a set of contours in the plane in 
which the relative longitude 0^ of satellite FSS W is used as one 
coordinate and the required satellite orbital separation (63 ■ 9 ]) is the 
other. The longitude $ of E 2 relative to Ej is shown as an explicit 

If 

« 

parameter, while the antenna gains and Earth station latitudes, as well j 

as the universal system parameter R, are implicit in the calculation. 

Comparison of Figure 23 with Figure 21 shows that much closer satellite j 

packing in the orbit can be achieved with increasing service area !\ 

separation. Obviously a lot of parameters are involved in the problem 
and it is not clear how the information can best be made available to an 
engineer concerned with orbit/spectrum resource allocation. More work is 
required on this task. 
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Figure 23. Minimum satellite spacing when Earth stations are separated 
a minimum longitude difference $ by service area assignment 
Parameter values: R (see Eq. 11) = 35 dB, Gg w = G $I = 50 

dB, with both Earth stations at latitude 40° N. 



4, Beam Shaping 

Antenna beams which are shaped to fit the service areas they are 
Intended to cover not only minimize Interference to other service areas, 
but they also utilize the satellite transmitter power most effectively. 
Thus there exists a substantial Incentive for the use of shaped-beam 
technology in satellites for the FSS, An Informal Inquiry by one of the 
Principal Investigators from a few good acquaintances In the 
satellite-antenna Industry showed that almost all the manufacturers 
contacted have computer codes for designing shaped beams, and that most 
consider these codes proprietary. It Is not clear whether a reference 
pattern can be developed, akin to those which have been developed for 
circular and elliptical beams, for the large variety of patterns which 
may be utilized [10], Such a reference pattern would of course be very 
useful for calculations related to managing the spectrum/orbit 
resource. 

For the present we have decided to consider only circular and 
elliptical beams, for which reference patterns are available [8,9], A 
large number of service area shapes can be covered with these patterns 
with sufficient accuracy to show the effects of using different service 
area shapes and sizes. It seems to us that the problem of FSS synthesis 
Is sufficiently complex even with these simple shapes and exhibits all 
the essential features, so that shaped beams can be Included at a later 
data, when and If reference patterns for such shapes become available. 
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5. The Formulation of Requirements 


In the BSS synthesis, the design objective is specified In terms of 
a “requirement file", l.e., a listing of the number of channels desired 
for each service area. The BSS synthesis program is then Intended to 
accommodate these requirements with the use of the least possible 
spectrum/orbit resource. In our synthesis procedure, this is 
accomplished by starting with a relatively large total bandwidth and 
optimizing orbit and channel assignments; If the required C/I ratio is 
then exceeded at all test points, the program Is repeated with a smaller 
total bandwidth, and so on until the C/I ratio requirement is barely 
met. 

For the FSS synthesis, the requirements file or list must be 
generalized. Any synthesis code one might write will depend on the form 
this generalization will take, and our experience with the BSS synthesis 
has shown that a lot of effort can be consumed in adapting such a code 
later to a changed requirement format. From the point of view of the 
FSS synthesis task it would, therefore, be useful to arrive at a format 
for stating FSS requirements as soon as possible, perhaps at the 
WARC-85. However, It Is not clear that other technical and 
non-technlcal considerations will allow an early resolution of this 
matter, 

A possible way of stating the FSS requirements for synthesis 
purposes is illustrated In Figure 24, which considers the spectrum/orbit 
allocation for six South-American administrations. These were picked 
quite arbitrarily because convenient ellipse files for them happened to 
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be available to us. A requirements matrix can be formulated by filling 
In the table at the top right of the figure with the number of channels 
required to service the desired traffic flow from the administration 
listed at the left of a given square to the administration listed at the 
top of the column to which the square belongs. If the administrations 
are numbered 1,2,,. .,6 according to the alphabetical order of their 
symbol, the table can be represented as a matrix [A] of positive 
elements a^j. A measure of the total communication capacity required Is 
then given by 

6 6 

C A = t Z a ij . (12) 

1-1 j-1 

Such a model can be used to show the effect of decreasing the service 
area size. For example, it might be noted that the long north-south 
dimensions of Chile and Argentina, compared with their respective 
east-west dimensions, leads to ellipses which may be difficult to 
implement and which may have a relatively high likelihood of interfering 
with other service areas. It might, therefore, be proposed to subdivide 
these two administrations each into a northern and a southern service 
area. The resulting requirements matrix [B] will be of size 8 x 8 and 
will have total communication capacity 

8 8 

C B = z e by . (13) 

i=l j=l 

To the extent that the new service areas have decreased the mutual 
interferences and thus enhanced the opportunity for frequency reuse, 
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one would expect to find that Cg > This calculation might be 
attempted as a computer experiment during the next Interim, At the 
moment the concept is presented mainly to stimulate discussion in the 
technical community, and we shall be grateful for any feedback. 


VI. CONCLUSIONS AND PLANS FOR THE NEXT INTERIM 

A gradient-search code for 8SS synthesis was completed. Efforts to 
use It with the RARC-83 output scenario have been unsuccessful, 
primarily because of changing or inconsistent Information about the 
format of that scenario. Changes In the program were also required to 
allow for channel family Instead of block assignments and to produce 
preassigned fixed frequencies for the starting points of the channel 
families. These problems a-e nearing resolution. 

The basic properties of the objective function surface were 
investigated using a very simple model: two satellites, each with a 

single channel. The surface was found to be neither concave nor convex 
even for this very simple case. 

To get further insight into this function, computational 
experiments were carried out using the South American six-administration 
model and extended gradient search described previously. It was found 
that very significant improvements were generally obtained in very few 
iterations, that satellites could cross over (i.e., change ordering) 
during the procedure both in orbit location and frequency, and that best 
results were obtained with a starting scenario in which both orbit 
locations and frequencies were collocated near the center of their 
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respective ranges. Most Important, the model Is an excellent tool for 
obtaining a better understanding of the objective function surface and 
gradient-search procedure. 

The formulation of the FSS synthesis problem shows some striking 
similarities and also striking differences with reference to the BSS 
synthesis. Expressions for the single-entry and aggregate C/I ratios 
were obtained, and they are closely related to the corresponding 
expressions for the BSS case. Therefore, the gradient-search method 
should be equally applicable. Nevertheless the formulation of the 
problems are quite different, primarily because natural service areas 
are not defined as easily for the FSS case. A definition of 
orbit/spectrum capacity is proposed, and it is shown that the capacity 
increases for small service areas. A means of specifying the 
requirements is suggested; it generalizes the linear list of the BSS 
case to a square matrix or two-variable list for the FSS case. The 
potential for time-division multiple access and the common use of shaped 
antenna beams are two other factors which differentiate the FSS 
synthesis problem from that of the BSS case, but it is felt that these 
can be ignored for the present without changing the basic nature of the 
task or usefulness of the results. 

Work is continuing in two areas: FSS synthesis, and also the 

production of design aids (such as universal charts, nomograms, and 
interactive computer codes) which will give significant insights on a 
single-entry basis. 


53 


REFERENCES 


[1] C. A. Levis, C. H. Martin, D. Gonsalvez, and C. W. Wang, 
"Engineering Calculations for Communications Systems Planning", 
Technical Report 713533-3, The Ohio State University 
ElectroSclence Laboratory, Dept, of Electrical Engineering, 
Prepared under Grant NAG 3-159 for NASA/Lewis Research Center, 
Cleveland, Ohio. 

[2] J. Davidson and P. Sawitz, "Spectrum/Orbit Utilization 
Program User and Programmer 1 s Manual". OR I, Silver Spring, MD 
under Contract NAS3-22884 for NASA/Lewis Research Center, 1981. 

[3] Engineering Staff, Sclentiflc-Atlanta, "Broadband Multi-Access 
Techniques". Telecommunications , June, 1984, pp. 75-80. 

[4] CCIR Report 708-1 "Multiple access and modulation techniques in 
the fixed-satellite service". Recommendations and Reports of the 
CCIR, 1982, Vol . IV, Part 1. International Tel ecommuni cation 
Union, Geneva, 1982. 

[5] D. M. Jansky and M. C. Jeruchim, Communications Satellites in the 
Geostationary Orbit , Artech House," 198T. Sections 5 ./, b.1771. 

[6] CCIR Report 453-3 "Technical factors influencing the efficiency of 
use of the geostationary-satellite orbit by radiocommunications 
satellites sharing the same frequency bands". Recommendations and 
Reports of the CCIR, 1982, Vol. IV, Part 1. InternatTonal 
Telecommunication Union, Geneva, 1982. 

[7] D. M. Jansky and M. C. Jeruchim, op, clt. , p. 254. 

[8] CCIR Report 391-4 "Radiation diagrams of antennas for Earth 
stations in the fixed-satellite service for use In Interference 
studies and for the determination of a design objective". Annex 
I. Recommendations and Reports of the CCIR, 1982, Vol. IV, Part 
1. International Tel ecommuni cati on TlrTi on, Geneva, 1982. 

[9] CCIR Report 558-2 "Satellite Antenna Patterns in the 
fixed-satellite service". Figure 13. Recommendations and Reports 
of the CCIR, 1982, Vol . IV, Part 1, International 

Tel ecommuni cat Ton Union, Geneva, 1982. 

[10] Ibid., Section 5. 


54 



